#include <cstdio>
#include <algorithm>


bool MyCompare(int a, int b) {
    if (a %3 == b % 3) {
        return a < b;
    }
    return a % 3 < b % 3;
}


/**
 * 
 * 时间复杂度 O(nlogn)
 * 空间复杂度 O(1)
 * 
 * 余数排序
 *
 * @return 
 */
int main() {

    int arr[110]{};

    int n;
    scanf("%d", &n);

    for (int i=0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    std::sort(arr, arr + n, MyCompare);

    for (int i=0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}